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Clustering technique for cyclic phenomena 

BACKGROUND OF THE INVENTION 

[0001] The invention relates to a clustering technique for cyclic phenomena. 
For instance, the invention can be used to process data arrays that collectively 
describe cyclic behavior of one or more variables in several entities in a physi- 
cal process. 

[0002] Clustering techniques, such as k-means algorithms, hierarchical clus- 
tering techniques, self-organizing maps, or the like, are widely used to analyze 
the variable behavior in physical processes. In order to provide a concrete but 
non-limiting example, the physical process can be the operation of cellular a 
telecommunication network, each of the several entities may be a cell or some 
other resource of that network and the one or more variables may be perform- 
ance indicators, such as amount of traffic, usage of resources, number (or per- 
centage) of dropped connections, or the like. 

[0003] Prior clustering techniques suffer from the drawback that large 
amounts of useful information is ignored. 

BRIEF DESCRIPTION OF THE INVENTION 

[0004] An object of the present invention is to provide a method and an ap- 
paratus for implementing the method so as to alleviate the above disadvan- 
tage. The object of the invention is achieved by the methods and equipment 
which are characterized by what is stated in the independent claims. The pre- 
ferred embodiments of the invention are disclosed in the dependent claims. 
[0005] The invention is based on the discovery that prior clustering tech- 
niques treat the variables as absolute quantities. In the context of telecommu- 
nication networks this is understandable because, for example, the networks 
are constrained by physical resources, such as the number of traffic channels, 
which must not be exceeded. Accordingly, it is natural to consider a situation 
anomalous if the physical resources are to be exceeded. But it is precisely this 
observation of the variables as absolute values that wastes large amounts of 
useful information. Thus the invention is partially based on the idea that the 
cyclic behavior of a small entity can be similar to that of a large entity if the ab- 
solute values are suppressed. This can be achieved by a method for process- 
ing data arrays that collectively describe cyclic behavior of at least one variable 
in several entities in a physical process. The method comprises the following 
steps: 



[0006]: 

1. determining a first cycle in the cyclic behavior and dividing the first cycle 
into multiple time slots; 

2. determining multiple data arrays, each data array containing multiple data 
items such that each data item describes a variable of an entity in one time 
slot; 

3. for each of the several entities, determining a specific magnitude parame- 
ter; 

4. scaling the data arrays between entities such that the specific magnitude 
parameters are suppressed; 

5. training a clustering system with a first plurality of the scaled data arrays to 
determine a set of cluster centers; and 

6. using the trained clustering system to cluster a second plurality of the 
scaled data arrays. 

[0007] In order to make the above steps more understandable, we will con- 
tinue to use the cellular telecommunication network as an example. The reader 
is reminded, however, that this is only a non-limiting example and only serves 
to clarify how the various elements of the invention may relate to each other. 
[0008] In step 1, if the physical process is a telecommunication network, the 
first cycle is typically a 24-hour period and the time slots are typically hours. 
The 24-hour period is determined by the life rhythm of network users but the 
one-hour time slot is merely a convenient choice because humans are used to 
measure time in hours. But for a computer, time slots of any size are equally 
feasible, and the time slots do not even have to be equal in length. For exam- 
ple, during quiet periods (typically nights), the time slots can be longer than 
during periods of high activity. The term 'first cycle' implies that there may be 
further cycles, such as a week cycle that has seven time slots of one day each. 
[0009] The term 'cyclic* should be understood in a broad sense as is usual in 
the context of statistical real-world phenomena. The fact that a performance 
indicator is cyclic does not mean that the performance is identical between any 
two cycles. Rather the term means that as a whole, there is a cyclically repeat- 
ing pattern: given any two large sample periods of multiple cycles each, the 
performance over those periods tends to be similar. Differences occur, how- 
ever, and the purpose of many clustering systems is to determine whether the 
differences represent system failures, fraudulent user behavior or other 



anomalies. 

[0010] In step 2, each data item describes a variable of an entity in one time 
slot. For example each data item may describe a performance indicator of a 
cell in a cellular telecommunication network during a specific time slot. Typi- 
cally, the performance indicator is summed or averaged over the time slot. The 
data arrays are collections of the data items over the cycle. For example, if the 
time slot is a one-hour period, the data array may be a set (such as an array) 
of 24 sample values that collectively cover a 24-hour period. If the data array is 
visualized as curve, it has a definite form and magnitude (size). 
[0011] In step 3, a specific magnitude parameter is determined for each en- 
tity. In step 4, the data arrays are scaled between entities such that the specific 
magnitude parameters are suppressed. The magnitude parameter is any 
mathematical quantity that can be used to suppress the absolute quantities 
such that only the form remains. The scaling operation makes large and small 
entities compatible with each other. In other words, information obtained by 
clustering data from an entity can be used to cluster data from another entity, 
regardless of its size. (In this context, 'size' means the magnitude of its per- 
formance indicator, such as the amount of traffic, and not its geographical di- 
mensions.) 

[0012] In step 5, a clustering system is trained with a first plurality of the 
scaled data arrays to determine a set of cluster centers. The training step can 
be entirely conventional, apart from the fact that the data arrays are scaled as 
described in connection with steps 3 and 4. The clustering system being con- 
ventional means that the invention does not require any specific clustering sys- 
tem or is not tied to any particular system, although some preferred clustering 
techniques will be described later. 

[0013] In step 6, the clustering system trained in step 5 is used to cluster a 
second plurality of the scaled data arrays. Again, as seen from purely a mathe- 
matical point of view, the step of using the trained clustering system can be 
entirely conventional, but inventive idea of using scaled data arrays to sup- 
press the magnitude between entities opens the way to novel applications, as 
will be described later. 

[0014] An advantage of the invention is that more useful information is ob- 
tained from a physical process because variables, such as performance indica- 
tors, are not restricted to entities of a given size. By performing the scaling op- 
eration prior to clustering, the inventive technique is compatible with conven- 



tional clustering techniques. 

[0015] The invention can be used in several applications. For example, the 
data arrays clustered and scaled by means of the inventive method can be 
used to detect anomalous situations. In another application the scaled data 
arrays are used to determine a pricing strategy. In yet another application the 
scaled data arrays are used to determine optimized operating parameters for a 
network resource, which parameters are then copied to another network re- 
source. Yet further, the inventive technique can be used to detect subscribers 
whose profiles closely match certain template customers but whose usage of 
services differs from that of the template customers. This information can be 
used to target advertising of services to the detected customers. 
[0016] According to a preferred embodiment of the invention, the data arrays 
clustered by using a first cycle are re-clustered by using a second cycle that is 
a multiple of the first cycle. For instance, the data arrays with the first cycle 
may represent the daily behavior of a network element or resource, while the 
data arrays re-clustered with the second cycle represent the development of 
the daily behavior in the course of years. 

[0017] According to another preferred embodiment of the invention, the clus- 
tering system is an unsupervised clustering system. A benefit of using an un- 
supervised clustering system is that clustering centers can be found without 
prior knowledge of them. However, if there is a priori information concerning 
the cluster centers, commonly called 'seed values 1 , it is beneficial to initialize 
the unsupervised clustering system with such seed values. 
[0018] Information obtained by the inventive process can be used in novel 
ways. Before describing these application areas in detail, let us introduce some 
terms which will keep the following description more compact. The clustering 
system will process the data arrays and produces a set of cluster centers. It is 
convenient to use a term 'prototype' for the data arrays that describe the clus- 
ter centers. A collection of the prototypes with their respective indicators can 
be called a codebook. Use of the codebook provides several benefits. For in- 
stance, instead of archiving an entity's behavior during a certain time slot as a 
complete data slot (such as 24 individual samples per day), we can select the 
best-matching prototype from the codebook and merely store an indicator of 
the best-matching prototype, which obviously saves large amounts of memory 
space. Thus the invention is useful in archiving data. 

[0019] A data array is rarely if ever precisely identical with a prototype in the 



codebook. This is why it is beneficial to define a confidence interval such that 
large deviations from the best-matching prototype can be detected. In case a 
data array deviates from the best-matching prototype so much that it is outside 
the confidence interval, it is beneficial to archive the entire data array and not 
only the prototype indicator. An even better alternative is to archive an indica- 
tor of the best-matching prototype and the time slots in which the performance 
indicator is outside the confidence interval, and the actual (or scaled) data val- 
ues in those time slots. Preferred techniques for determining the confidence 
interval will be discussed later. 

[0020] In addition to providing advantages in data archival, the codebook 
concept is also useful in data analysis. For example, it is far from trivial to de- 
termine whether any two entities behave in a similar or almost-similar manner, 
particularly if the magnitudes of the performance indicators between the enti- 
ties differ. But it is a relatively straightforward task to detect similar behavior 
between entities if the detection of similarities is based on an analysis of proto- 
type indicators in the codebook. 

[0021] In some embodiments, the invention can be used to recover missing 
values from the history of an observable variable, such as a quantity in a net- 
work resource. If we only know a daily, weekly or monthly average of that vari- 
able in the past, a reasonable estimate of that variable's hourly behavior can 
be obtained by extrapolating the present hourly behavior. The present hourly 
behavior can be determined from the same entity or its closest-matching proto- 
type. 

[0022] The invention can be implemented as a programmed data processing 
system, as is well known in the context of clustering system. The primary de- 
viation from the prior art, namely the suppressing of the specific magnitude 
parameters of the observed entities or variables, can be implemented by calcu- 
lation routines. Similarly, the confidence interval used in some embodiments 
can be determined by calculation routines. An embodiment in which, if the con- 
fidence-interval criterion is met, only a best-matching prototype indicator is ar- 
chived and the full data is discarded or moved to secondary storage, can be 
implemented as a suitably configured data base system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] In the following the invention will be described in greater detail by 
means of preferred embodiments with reference to the attached drawings, in 



which 

[0024] Figure 1 is a block diagram illustrating the use of a clustering system 
for anomaly detection; 

[0025] Figure 2 is a flow chart illustrating the principle of the invention; 
[0026] Figure 3 shows four cluster centers that are scaled to suppress the 
magnitude parameters of entities of different size; 
[0027] Figures 4A and 4B show two exemplary profile descriptors; 
[0028] Figure 5 shows a probability distribution for four different weekly clus- 
ters; 

[0029] Figure 6 illustrates a preferred technique of storing observations; 
[0030] Figure 7 shows an anomalous situation; 

[0031] Figure 8 illustrates a data structure for archiving data, with allowances 
for anomalous situations; and 

[0032] Figure 9 illustrates preferred techniques for determining a confidence 
interval. 

DETAILED DESCRIPTION OF THE INVENTION 

[0033] The invention can be used in several applications. An illustrative ex- 
ample is processing anomalous situations. Figure 1 is a block diagram illustrat- 
ing the use of a clustering system, such as a neural network, for anomaly de- 
tection. Reference number 102 points to an element of a physical system such 
as a telecommunication network (as distinguished from a neural network). A 
physical element may comprise several observable variables. For example, if 
the physical system element 102 is a telecommunication exchange, its observ- 
able variables may comprise throughput, waiting time, number (or percentage) 
of failed calls and the like. For each unit of time, an indicator collector 106 col- 
lects an indicator tuple 104. The tuples are stored in an indicator database 
110. Reference 112 points to a data set used for training the neural network (or 
another learning mechanism) 114. The data set 112 should indicate normal 
behavior of the physical element 102. A storage 118 contains trained neural 
networks. When a physical element 102 is to be observed, the corresponding 
trained neural network 120 is retrieved from the storage 118 and applied as 
one input to the anomaly detection mechanism 122. The anomaly detection 
mechanism's other input is the indicator set 124 to be tested for anomalous 
behavior. If the anomaly detection mechanism 122 decides that the behavior 
described by the indicator set 124 is anomalous, the anomaly P-value and the 



most deviating indicators 126 are stored in an anomaly history database 128. 
At the same time, an alarm 130 is given to a monitoring device 132, such as a 
computer screen. 

[0034] Figure 2 is a flow chart illustrating the principle of the invention. Step 
2-2 is a preparation step for determining the cycle (or multiple nested cycles), 
the time slots (such as hours, days, weeks ...), the entities (such as physical 
network resources) and variables to be observed (such as throughput, number 
of dropped calls, number of handovers, number of short messages, or the like). 
Step 2-4 is another preparatory step for determining data arrays for the ob- 
servable variables. For instance, assuming that one of the observable vari- 
ables is number of handovers in a cell and that each time slot is one hour and 
the cycle is a 24-hour period, it is convenient to describe each data array as a 
vector of 24 data items (numbers), each data item describing the number of 
handovers during a respective hour. 

[0035] Step 2-6 comprises determining a specific magnitude parameter for 
each entity. A preferred type of specific magnitude parameter is the sum or 
average value over a cycle. Assuming that the average value is used as the 
specific magnitude parameter, the data arrays (vectors) of each entity will be 
divided by the average value of that entity, so that over the cycle, the average 
values of the data items describing each entity will be equal. In other words, 
the specific magnitude parameters of the entities will be suppressed. This 
takes place in step 2-8. Next, in step 2-10, a clustering system is trained with a 
first set (a training set) of scaled data arrays. This step completes the prepara- 
tion and training phase of the clustering system. Actual use of the clustering 
system takes place in step 2-12, which can be conventional apart from the fact 
that the data arrays are scaled by suppressing the specific magnitude parame- 
ters of the entities. 

[0036] An exemplary benefit of using the average value as the specific mag- 
nitude parameter is that the anomaly detection system shown in Figure 1 and 
trained with observation data from an arbitrary entity can be used to detect 
anomalies in other entities with considerably larger or smaller capacities. 
[0037] Figure 3 shows four cluster centers that are scaled to suppress the 
magnitude parameters of entities of different size. In this example, the cluster 
centers are graphical representations of 24-element vectors, wherein each 
vector represents daily behavior of a physical resource, such as amount of traf- 
fic in a network cell. It is apparent from Figure 3 that the invention extracts the 
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shape of an entity's behavior from its magnitude. The average value of each 
vector is the same. This also means that the areas covered by the graphical 
representations of the vectors are equal. In other words, since the cycle length 
for each vector is the same, using a vector's area or integral as the magnitude 
parameter is mathematically equivalent to using its average value. 
[0038] Figure 4 shows an exemplary profile 40 for an entity, such as a physi- 
cal resource. Assume again that the physical resource is a network cell and 
the observable variable is the amount of traffic. The leftmost column indicates 
weekdays such that Monday is T and Sunday is V. The cluster numbers 1 
through 4 refer to the four cluster centers shown in Figure 3. In this example, 
the profile 40 indicates that for the cell in question, cluster 4 is the best behav- 
ior indicator for Mondays through Thursdays and Sundays. The probability for 
other clusters being best behavior indicators is negligible, which means that 
the probability may not be precisely zero but it can be ignored for practical pur- 
poses. Likewise, all Saturdays are best represented by cluster 3, as indicated 
by the last line of the profile 40. However, all Fridays are not alike, and 83 per 
cent of them are best represented by cluster 1, while the remaining 17 per cent 
of them are best represented by cluster 4. 

[0039] Figure 4B shows a more detailed weekly profile 45. The dashes in the 
probability column indicate values that are small enough to be ignored. This 
example shows that for practical purposes all Mondays (day number 1) are 
best represented by cluster 4, whereas cluster 4 has only a 30% probability of 
being the best descriptor for Fridays, cluster 1 having a probability of 70 per 
cent, and so on. 

[0040] Figure 5 shows a probability distribution 50 for four found weekly clus- 
ters. In this example, we have four alternative week profiles and four cluster 
centers (such as the ones whose graphical representations are shown in Fig- 
ure 3). To keep the probability distribution table 50 compact, the table indicates 
the probability in units of 10 per cent each. Thus an entry of 4, for example, 
means 40 per cent. The probability distribution 50 indicates that in week profile 
1 , clusters 1 and 2 have a probability of 20 or 80 per cent, respectively, for be- 
ing the best representation of Mondays. In this profile, the probabilities for the 
remaining clusters 3 and 4 are negligible. In week profile 2, clusters 1 and 4 
have a probability of 70 or 30 per cent, respectively, for being the best repre- 
sentation of Mondays, and the probabilities for the remaining clusters 2 and 3 
are negligible, and so on. 



[0041] By means of the probability distribution 50, hourly estimations can be 
computed by multiplying an average variable value over a cycle with the esti- 
mated profile shape of that variable. 

[0042] The weekly profiles 40, 45 and/or the probability distribution 50 can 
be used in several applications. For example, they can be used reduce mem- 
ory consumption when archiving observation data. Instead of archiving the ob- 
servation data as 24 absolute values for each 24-hour cycle, we may scale 
(divide) the absolute values by the specific magnitude parameter (such as an 
average value) of that cell and cycle and check whether the entity's behavior, 
after scaling, corresponds to one of the predetermined profiles. If it does, it suf- 
fices to archive the specific magnitude and the profile number for that 24-hour 
period, which in itself causes a considerable reduction in memory consump- 
tion. 

[0043] Another application for the weekly profiles 40, 45 and/or the probabil- 
ity distribution 50 is improved prediction. By suppressing the magnitude differ- 
ences between entities and concentrating on the profile shapes, it is possible 
to use information obtained from entities of arbitrary magnitude, provided that 
the entities have similar profile shapes. 

[0044] Yet another application is "predicting the past". This means, for ex- 
ample, that we may only know an average value of a variable at a certain time 
in the past. By knowing its present profile shape, it is possible to estimate the 
past behavior of that variable as a function of time. 

[0045] Figures 6 and 7 illustrate a preferred technique of archiving observa- 
tions. As used herein, 'archiving' means a technique in which some relevant 
data is stored for a time (typically years) and non-relevant data is either dis- 
carded or moved to cheaper, typically off-line, storage. In other words, archiv- 
ing comprises deciding what to store and what to discard, in order to reduce 
memory consumption. 

[0046] Figure 6 is a flow chart of an archiving method. Step 6-2 is a prepara- 
tory step, in which a specific magnitude parameter for the observed entity is 
determined and stored. This step is similar to step 2-6 in Figure 2. Step 6-4 
comprises obtaining a data array of observed variables, such as vector of 24 
hourly traffic values. In step 6-6, the data array is scaled with the specific mag- 
nitude parameter for the observed entity. In step 6-8, the scaled data array is 
processed with a trained clustering system to find its best-matching cluster 
center. In step 6-10, it is determined whether the scaled data array is within a 
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predetermined confidence interval from the best-matching cluster center. If it 
is, step 6-12 is performed, in which only the indicator of the best-matching 
cluster center is stored (archived), and the actual data array is either discarded 
or moved to a secondary storage. On the other hand, if the scaled data array is 
not within the predetermined confidence interval from the best-matching cluster 
center, then step 6-14 is performed, in which the complete data array is stored 
(archived), either in a scaled or non-scaled form. Even more efficient use of 
archival memory is achieved by archiving indications of the best-matching clus- 
ter center, the time slots in which the samples deviate from the best-matching 
cluster center such that they are outside the predetermined confidence inter- 
val, and the actual sample values at those time slots. 

[0047] Figure 7 shows an anomalous situation. Curve 71 shows the actual 
scaled observations of a physical entity, such as a network resource. The best- 
matching prototype (cluster center) is shown by curve 72. The actual observa- 
tions 71 are within the predetermined confidence interval 73 for most of the 24- 
hour cycle, except for three observations at 15:00, 16:00 and 17:00. 
[0048] Figure 8 illustrates a preferred data structure 70 for storing observa- 
tions. The data structure 70 comprises an observation history for one entity 
and one variable. Column 71 is a running number of the cycle, such as a 24- 
hour period. Data arrays that comprise actual observations are scaled by divid- 
ing with the specific magnitude parameter 72. Then the scaled data arrays are 
clustered with a trained clustering system. The observation history 70 shows 
entries for 11 consecutive days. An entry for a day (or any other cycle used) 
comprises the best-matching cluster center 73 and a flag 74 that indicates 
whether the scaled data array is within predetermined confidence interval, ie, 
whether it deviates from the best-matching cluster center by less than some 
confidence measure. 

[0049] For most days, cluster center 2 was the closest match. For days 7 
and 8, cluster centers 3 and 1 , respectively, were the best matches. For day 
10, however, we assume that the actual observations followed the curve 71 in 
Figure 7. In other words, the actual observations were within the confidence 
interval 73 of the best-matching prototype (cluster center) number 2 (shown as 
curve 72) except for a three consecutive observations beginning at 15:00. Ac- 
cordingly, the entry for column 73 and day 10 indicates that cluster center 2 
was the best match but the flag in column 74 shows that the scaled observa- 
tions are not within the confidence interval for the entire cycle. There is an ac- 
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tual observations record 75 for day 10. The actual observations record 75 in- 
dicates that on day 10, beginning at 15:00, the actual observations for three 
consecutive hours were 123, 15 and 192. 

[0050] If all the scaled observations of a cycle, such as a 24-hour period, are 
within the confidence interval, only three descriptors have to be archived, 
namely the magnitude (a float number), the best-matching cluster center (an 
integer) and the flag 74. 

Further applications 

[0051] The applications of the invention are not restricted to processing 
anomalous situations. In one preferred embodiment of the invention, there is 
created a data structure for customers and the services used by them. The 
idea is to cluster together customers with almost similar service distributions. 
This embodiment makes use of the codebook concept. The set of services 
used by any given customer constitutes a data array (vector). The data arrays 
are then clustered to find cluster centers, which in this case are prototype cus- 
tomers whose service combinations are very popular. Any given customer's 
deviation from the closest-matching prototype customer represents a differ- 
ence in the set of services used by those customers. This information can be 
used to offer services to customers who do not yet use such services. In a 
telecommunication network, such services can be offered via the network it- 
self. 

[0052] The clustering-based technique of offering services saves resources, 
such as network resources, over a brute-force technique that involves a simple 
database scan of customers that do not yet use some services. The resource- 
saving aspect of the clustering technique stems from the fact that if a prototype 
customer uses services A, B, C and D, which is a popular service combination, 
and another customer uses services A, B and C, that customer is a more po- 
tential target for service D than is a customer who uses services A, X and Y. 
On the other hand, the brute-force technique wastes network and other re- 
sources by offering services "blindly", that is, without any consideration as to 
whether or not the customer is a close but not identical match to a prototype 
customer. 

[0053] In another embodiment of the invention, there is created a data struc- 
ture for customers and their hourly service-use profiles. This embodiment can 
be used to optimize the times when the tariffs change. Because the invention 
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makes information from different-sizes equivalent, such tariff-change optimiza- 
tion can utilize information from entities of any size. 

[0054] Instead of using the invention to optimize the times when the tariffs 
change, or in addition to such use, the invention can be used to optimize other 
operating parameters of the observed entity. For example, a network operator 
can copy a set of parameters from an optimized entity to a non-optimized one, 
regardless of the size of the entities. This embodiment involves creating an 
activity shape codebook and clustering the daily behavior of the entities. For 
example, in a cellular network the parameters to be optimized may comprise 
frequency re-use patterns, bandwidth allocation between services, or the like. 
[0055] Yet another embodiment of the invention comprises a data structure 
for optimizing transmission times for asynchronous services. It is expected that 
cellular networks will be increasingly used to deliver "infotainment" in the form 
of multimedia files. A network operator can use the invention to optimize the 
transmission times for the transmission. The network may employ load balanc- 
ing by scheduling file delivery to a future time slot with a low expected load. An 
optimal slot can be identified by means of an estimated load profile. Customer 
classification by clustering may affect the selection such that certain customers 
are willing to tolerate longer delays. The network should be able to indicate a 
delay estimate to the customers. 

[0056] The invention can also be used to optimize service scheduling. Since 
information from small- or large-size entities is largely equivalent, after sup- 
pressing the specific magnitude, network or service operators have access to 
larger amounts of information than is possible otherwise. The operators can 
use this information to schedule service operations optimally. For instance, a 
network maintenance system may receive a request to retrieve a data log from 
a network element. The system may check an estimated traffic profile shape 
and schedule the requested log retrieval (or other maintenance operations) 
outside of traffic peaks. 

Confidence interval 

[0057] In the following, preferred techniques for determining confidence in- 
terval or confidence limits will be discussed. For instance, a variable value that 
deviates from its closest matching prototype (cluster center) by more than a 
predetermined confidence limit can be called an anomaly or exception. 
[0058] Confidence limits are normally calculated as ha, wherein a is the 
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standard deviation of the variable and k is a coverage factor that indicates the 
required confidence level. For normally distributed data, £=1.96 means a con- 
fidence level of 95 per cent. Coverage factors 2 and 3 are often used regard- 
less of the underlying distribution. 

[0059] According to a preferred embodiment of the invention, the standard 
deviation a is calculated separately for each cluster and time slot. Let us use 
cluster number 1 at 08:00 as an example. The day profiles belonging to cluster 
1 are assembled. Then the standard deviation of the values at 08:00 is calcu- 
lated from these profiles. 

[0060] Now the idea is to scale the confidence limits so that for a profile 
originating from an entity with higher average variable values (such as a net- 
work cell with more traffic), a stricter confidence limit is obtained. This can be 
accomplished as follows: 

Kar - k-f(mean(var)) [ 1 ] 

[0061] In equation 1 , f is a decreasing function (monotonous or step function) 
and meanfvar) is the mean value of the variable over a cycle, for example an 
average value of traffic in a cell over a 24-hour cycle. A preferred version of the 
monotonous decreasing function is an inverse square root of the mean value 
of each cycle (such as a day) as follows: 

K„= 1 \ ■ [2] 

[0062] Thus a different variable-dependent coverage factor is obtained for 
each cycle. The confidence limit can then be expressed as 

confjevel = \i±k var a [ 3 ] 

[0063] Herein ja is the mean value in the cluster in a specific time slot, 
wherein the cluster is also the cluster center given by k-means clustering, and 
a is the standard deviation of the data within the cluster as described above. 
[0064] Figure 9 illustrates an application of a confidence limit determined by 
equation 2. The y-axis represents scaled values of a variable (performance 
indicator) and the x-axis is the daily mean on a scale of 0 to 4, the average 
value being 2 in this example. Black circles 91 represent observations. Hori- 
zontal lines 92 depict fixed confidence limits, such as average plus/minus twice 
the standard deviation. 

[0065] Curves 93 schematically (but not precisely) illustrate confidence limits 
determined by equation 2, in which the confidence interval defined by the con- 
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fidence limits narrows progressively (asymptotically in this example) with in- 
creasing magnitude parameter. For example, observation 94 is within the pro- 
gressively decreasing confidence interval 93 but not within the fixed confidence 
interval 92. On the other hand, observation 95 is outside the progressively de- 
creasing confidence interval 93 but is within the fixed confidence interval 92. 
Assuming that the variable describes amount of traffic in a cell, the progres- 
sively decreasing confidence interval 93 means that when the traffic is quiet, 
larger proportional deviations are tolerated than in more active cells. For ex- 
ample, a quiet cell in a rural area may normally have, say, 10 calls per hour. If 
someone makes three failed call attempts with a faulty mobile telephone, this 
is not necessarily an anomaly, whereas 30 failed call attempts out of 100 is a 
serious anomaly. 

[0066] It will be apparent to a person skilled in the art that, as the technology 
advances, the inventive concept can be implemented in various ways. The in- 
vention and its embodiments are not limited to the examples described above 
but may vary within the scope of the claims. 



